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Abstract 

Let P and Q be convex polyhedra in with face lattices F{P) and 
F{Q) and symmetry groups G{P) and G{Q), respectively. Then, P and Q 
are called face equivalent if there is a lattice isomorphism between F{P) 
and F{Q); P and Q are called symmetry equivalent if the action of G{P) 
on F{P) is equivalent to the action of G{Q) on F{Q). It is well known that 
the set [P] of all polyhedra which are face equivalent to P has the structure 
of a manifold of dimension e — 1, up to similarities, where e = e{P) is the 
number of edges of P. This is a consequence of the Steinitz’s classical 
Theorem. We give a new proof of this fact. The symmetry type of P 
denoted by {P) is the set of all polyhedron Q symmetry equivalent to P. 
We show that for polyhedra with symmetry group G{P) a reflection group 
the dimension of this manifold is e — 1 where e is the number of edge orbits 
of P under and the action of G{P) on F{P). 
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1 Introduction 

Throughout this paper, the term “polyhedron” refers only to convex polyhedron in 
Euclidean 3-space E^ (convex 3-polytope). For any polyhedron P, we denote the set of 
all vertices, edges and faces of P by Fq{P), Fi{P) and F 2 {P) respectively. These sets 
together with the empty set 0 and P itself, form a lattice F{P) under inclusion, with P 
as maximum and 0 as minimum. The lattice F{P) of P is determined by the incidence 
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matrix Mp of P, where we label the vertices by ui,..., Vr and the polygonal faces by 
Ai,... ,As, say, and define Mp to be the r x s matrix whose {i,j)th element mij is 
1 if Uj € Aj and 0 otherwise. The number = ^{Mp) = ^{P), of nonzero elements 
of Mp is called the multiplicity of P. Since each edge determines four incidences of 
the adjacent faces and vertices and each incidence corresponds to two edges, we have 
/i = pi{P) = 2e, where e = e{P) is the number of edges of P. 

Two polyhedra P and Q are face equivalent (also called combinatorially equivalent), 
written P ~ Q, if there is a lattice isomorphism from F{P) to F{Q). The set [P] of 
all Q « P is the face type or, as often called, the isomorphism type of P. Since P 
is the convex hull of the set Po(P) of its vertices and since P determines Pg(P), we 
can identify P with the point (ui,..., Vr) in = (E^)'', where Fq{P) = {ui,..., Vr}. 
Thus we may identify a neighborhood of P in [P] with a neighborhood of (ui,..., Vr) 
in since any P' k. P sufficiently close to P may have its vertices labeled 
in a unique way so that v[ is close to Uj, i = 1,..., r. 

A graph = (P, E) with vertex set V and edge set E is said to be 3-connected if 
any two vertices are connected by three internally disjoint paths (each pair of paths 
have only the two vertices in common); is planar if it can be embedded in the plane 
such that no two edges intersect internally. 

Now, for any polyhedron P each edge has exactly two vertices. Therefore we can 
define the 1-skeleton, or edge graph, f^p of any polyhedron P as follows. The vertices 
of ^p, are vertices of P, and two vertices are connected by an edge in graph ^fp if 
they are vertices of the same edge of P. This planar graph which is called ^^Sehlegel 
diagram^' of P, can be obtained by projecting P on one of its faces (outside face). 

Due to Steinitz’s famous Theorem called “Fundamental theorem of convex types” 
a graph f^p = {V, E) is the edge graph of a polyhedron P if and only if it is planar 
and 3-connected. Beyond this remarkable result, it is interesting that, Steinitz discov¬ 
ered some important facts about the topological structure of [P] which is called the 
realization space of P (see Section 2 for the relevant definitions). 

Indeed, a careful inspection of the proof of Steinitz’s Theorem shows that [P] is 
smooth manifold with dimension dim[P] = e — 1, up to similarities, where e = e(P) is 
the number of edges of P . 

Perhaps the naturality of the above result of Steinitz was the main reason for other 
mathematicians to believe that the realization space of polytopes, in dimensions higher 
than three, might also be a smooth manifolds. Theorem, on page 18 of [6j, asserts 
that [P] is manifold in general case, where P is an n-dimensional convex polytope. 
But a striking result of Mnev Oil! shows that, from the topological point of view, the 
realization space of a convex polytope may be arbitrarily complicated. The argument 
given in does not take full account of coplanarity conditions on the intersections of 
the faces, but works for n = 3 (see Section 3). 

The structure of this note is as follows. In Section 2 it is introduced the explicit 
definition of the realization spaee of a polyhedron in terms of a relevant metric. Then, 
we give a proof that the realization space is in fact a smooth manifold with a specific 
dimension. The proof, which is independent of implicit proof of Steinitz himself, is 
illustrated with an example adopted from ( 16 ], p. 21). 

In Section 3, for any polyhedron P we define (P) the symmetry type of P, together 
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with giving some basic facts about the actions of transformation groups on manifolds. 
Then, we recall the stratification of and the decomposition of the manifold of the 
space of all polyhedra into strata of symmetry types under the action of the point 
groups. 

In Section 4, we first consider finite point groups generated by reflections. Then, 
with the help of the familiar notation of fundamental region of a reflection group, we 
prove our main theorem which relates the dimension of the symmetry type of polyhe¬ 
dron P to the number of its edge orbits, under the action of G{P), the symmetry group 
of P on its face lattice F{P)- This is the proof of Deicke’s conjecture in as well, 
for polyhedra having reflection symmetry groups. For polyhedra with rotation groups 
we refer to [7], and for the basic properties of polyhedra with symmetry we refer to 
Robertson’s book [6]. 

2 The realization space of a polyhedron 

Our purpose in this Section is to define realization space and determine its topo¬ 
logical structure. But first we present some basic definitions. 

Let (£"■, d) be the n-dimensional Euclidean space with induced norm 

d{x,y) = ||x - y\\, x,y . 

Denote by IK"’ hyperspace of all nonempty compact convex subsets (convex bodies) 
of E". Then, K" is endowed with the following familiar metric, called Hausdorff metric. 

Definition 2.1 For P € IK" and £ > 0, let 

UfiP) = {x € E" I d{x,P) < e) , 

where d{x,P) = inf {d{x,p) = ||x — p||} . 
p£P 

Now, for P, P' € K", let p{P,P') = inf {e | P' C Ue{P)}. Then, 

dn{P,P') = meix{p{P,P'),p{P',P)} 

= inf {e > 0 I P C UeiP') and P' C UfiP)} , 

is a metric on IK" which is called Hausdorff metric (distance). 

We denote by ^ the set of all polyhedra in E^ as a topological subspace of the 
metric space (K.^, dyf). 

Definition 2.2 Let P be a polyhedron (convex 3-polytope). Denote by [P] the face type 
of P, the set of all polyhedra Q face equivalent to P. 

[P] = {Q I Q is polyhedron and Q ks P} . 

Then, [P] together with its natural subspace topology induced by Hausdorff metric d-p 
is called the realization space of P. 
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Alternatively, any polyhedron P determines, and it is determined by, the set Fo{P) = 
{fi,..., Vr} of its vertices. Since we can identify P with the point (fi,..., Vr) G 
[P] can be interpreted as a topological subspace of with its topology induced by 
the vertices. 

Given e > 0, sufficiently small, there is an open neighborhood Ve{P) of P in [P] 
such that, for all P' € V^{P) we have Fq{P') = {u;^,...,u^}, where \\vi — Uj|| < e, 

i = 1,... ,r. 

Therefore, [P] can be topologized locally by K(P) neighborhood of P. Thus 14(P), 
in fact, is the open space of the small perturbations of the vertices of P. 

Now, let IIj be the plane containing Aj. Then, we may suppose without loss of 
generality that for all j = 1,..., s, the origin O does not lie in Ilj. Otherwise translate 
P to ensure this condition. Then, for all j there is a unique aj G such that IIj is 
given by the equation {x,aj) = l,x G E^. Thus Ilj is given by Oj and P itself by the 
point 

(ui,...,u^,ai,...,a,) gE^^ x E^" = , 

where {vi,aj) = 1 for all i,j such that rriij = 1. Now let P' be the polyhedron with 
P « P', having vertices v[,... ,v'j. and faces given by ...,a' where the plane n'- of 
A'j has equation {x,a'j) = 1 and again (u',aj) = 1 if = 1 (with obvious notation). 

Suppose that P' is close to P, so that 

Vi = Vi + ^i, a'j = aj + r]j, 

for some ^j, r/j G E^ with ||^j|| and ||? 7 j|| small (i = 1,..., r; j = 1,..., s). Then, 

(?,?/) := + (6,aj) + = 0, (1) 

if rriij = 1 (and hence = 1). 

Conversely, for any sufficiently small ^ G E^^ and rj G E^®, the point 


(z/i +^i,...,Ur+^r,ai+r]i,...,as+ rjs) 


represents a unique polyhedron P' Ri P, provided equations m hold. Let us now 
consider the polynomial map : E^^ x E^® E^ given by <I>(^, r/) = (yi,..., y^) where 
the pairs (i,j) with rriij = 1 are arranged in lexicographical order, and if (i,j) is the 
[i,j]th such pair then, yj^ jj = j](,f,y) is defined as in ([1]). We may for convenience 

suppress component suffices of and r]j, and write 


9y[i,j] 

dii 


aj + rjj, 


dijj 


A 


Thus the Jacobian matrix J$(0,0), has order /i x (3(r + s)) with aj in the [i,j]th 
row and the ith triplet of columns, and i/j in the [i, j]th row and the (r + j)th triplet 
of columns. All the other elements of J$(0,0) are 0. 

A simple example may helps to clarify these remarks. Let P be the polyhedron 
shown, with its accompanying Schlegel diagram in the following figure. 
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A, 


Figure 1: Schlegel diagram of P with “outside face” Ai 

In this example, r = 7, s = 8 and fi = 26. Notice that 3(r + s) = 45 > 26 = /r. 
In fact, for any polyhedron, 3(r + s) = 3(e + 2) = 3e + 6 = /x + e + 2>/i, by Euler’s 
Theorem. Thus /x is the largest value of the rank of J$(0, 0). In the example, J<i>(0, 0) 
has 26 rows and 45 columns, shown below in the truncated 26 x 15 form. 
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[truncated J^] 


Recall that a similarity is a map 

s : 

such that for some real r > 0, and all x, y € E^ 

rd{x,y) = d(s(x),s(y)). 

The set of all similarities is a group which is denoted by Sim{3), and called similarity 
group of E^. 


5 
















































The map (p : Sim{3) —)■ M* defined by (p{f) = r, where r is as above and M* is 
multiplicative group of positive real numbers, is a group homomorphism. It is well 
known that the kernel of this homomorphism is the isometry group or the Euclidian 
group E(3). We may identify Sim{3) as E(3) x M*. Since the manifold E(3) has 
dimension 6, the dimension of Sim{3) is equal to 7. 

Now we are ready to prove our main theorem in this Section: 

Theorem 2.1 Let P be a convex 3-polyhedron. Then, [P]/Sim(3), the realization 
space of P modulo similarities, is a manifold of dimension dim {[P]/Sim{3)) = e — 1, 
where e = e(P) the number of edges of P. 

Proof: To show, equivalently, that for any P, the face type [P] is a manifold of 
dimension e + 6, it is enough to show that J#(0, 0) has rank p. The result follows by 
the implicit function Theorem, since e — 1 = 3(r s) — p — 7. 

We want to show that the rows of J$(0,0) are linearly independent. Suppose then, 
that for some real number we have 



( 2 ) 
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for each i = 1,..., r and each j = 1,..., s. We know that for any i and any three 
values of of j with mij = 1, aj.^,aj^,aj^ are linearly independent. Hence for 

each i, the equations Yl^[i,j]^j — 0 have solution space of dimension Si — 3 where s* 
is the number of the values of j with mij = 1 , and we can express any three of the 
numbers a[ij] as linear functions of the remaining s* — 3. Hence the p, numbers Q:[jj] 
are expressible as linear functions of — 3) = p — 3r independent variables. In 

particular, for each i for which Si = 3, all the numbers Q:[ij] are 0. 

Now consider the equations ~ h. Again, for each i, any three of the 

vertices Vi are linearly independent. So again we can express any three of the numbers 
as linear combinations of the remaining rj — 3. So the numbers are expressible 
as linear functions of — 3) = p — 3s independent variables. 

But the labels ot\^ip] for each j are already expressed as linear functions oi p — 3r 
independent variables, as described above. Hence the numbers ojj j] are over determined 
by the two sets of equations in ([ 2 ]), since the solution space of the equations in (I 2 |) has 
dimension p — 3(r + s). But p — 3{r + s) < 0 by Euler formula. It follows that ojj j] = 0 
for all i,j where mjj = 1 . □ 

Referring to the above example, we may express each of, say 
a[i^ 8 ] as linear function of that is as a multiple of Thus ojie] = Aigajis], 

q;[ 17 ] = Ai 7 q;[i 5 ], Q^[18] = Ai 8 Q;[i 5 ]. Likewise, taking the hrst number ajjj] in each block 
parameter where possible we have 0 ( 23 ] = A 23 a[ 22 ], a[ 25 ] = Mb(y-[ 22 ] and ape] = A 26 a[ 22 ], 
and so for each of the values i = 1,2,3,4,5. Eor z = 6 and for i = 7, Si = 3 and 
immediately we find that apj] = a[ 7 j] = 0 for each j with mQj = 1 or rn-jj = 1. 

Now repeat this procedure with numbers ajjj] with j fixed. Thus api] = ^siapi], 
a[ 6 i] = /i 6 iQ:[ 4 i], and apq = /Z 7 ia[ 4 i], and likewise, for j = 2. Eor j = 3,4, 5,6,7 and 8 , 
only three values of i corresponds to each values of j, because the associated faces Aj 
are triangles. So all a[jj] = 0 for all i,j with mij = 1, as in general case. 
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Remark 2.1 It is worth mentioning that Richter-Gebert in ([5], Section 13.3) by fixing 
a suitable affine basis, proves that the realization space of a polyhedron P (denoted 
there by TZ{P)), that is the space of coordinatization for the combinatorial type of P 
with e(P) = e edges is a smooth open manifold of dimension e — 6, module the natural 
action of 12-dimensional affine transformation group. 

The realization space TZ{P) is understood as a subspace of by identifying the 
3n coordinates of the n vertices of P with points in It is described by the set 

of all solutions of a collection of polynomial equations and inequalities with integer 
coefficients. Such sets are called a simple semi-algebraic variety. 

Furthermore, by fixing an affine basis in the definition of the realization space, one 
makes sure that the “reflection” (mirror images in Steinitz’s proof) do not create a sec¬ 
ond component of the realization space. Therefore, 'P{P) is indeed (path connected) 
contractible and has Steinitz’s isotopy property (0, Section 69), i. e., any two realiza¬ 
tions Pi and P 2 of P can be continuously deformed into each other while maintaining 
the same structure throughout. 

However, our approach to study the face type manifold [P] of a polyhedron P, is 
different. Although the realization spaces such as [P] are usually (for example as above) 
defined modulo affine or Euclidian groups, in this work we consider [P]/Sim{3), [P] 
modulo similarity group. The topology of the realization space [P] of polyhedron P is 
induced by Hausdorff metric, and since the action Sim{3) on [P] is not (fixed-point) 
free (see Section 3 for definition), the manifold [P]/Sim{3) is not contractible, and 
clearly does not satisfy Steinitz’s isotopy property. 

Remark 2.2 Let P be a polyhedron with /o(P) = r vertices, /i(P) = e edges and 
/ 2 (P) = s faces. Consider the face type [P] of P. In ([6], p. 75) the dimension of this 
manifold is given by 

dim[P] = 3(r -|- s) — /r(P). 

An intuitive derivation of the above formula may be given as follows. If the vertices 
and faces of P were allowed to move independently in E^ then, they would have 3(r-|-s) 
degrees of freedom (see page II for definition). But they are not independent. In fact 
for each incidence relation {v,F) G Po(P) x P 2 (P) with u € P, the whole space loses 
one degree of freedom. Hence we have 

dim[P] = 3(r + s) — /^(P) • 

Note that, since the similarity Lie group Sim{3) has dimension 7, by Euler’s formula 

n-e + f = 2 , 

we have 

dim ([P]/5fm(3)) = 3{r + s) — fj,{P) — 7 

= 3(r s) — 2e — 7 = e — 1 {module similarities). 
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3 Symmetry type of a polyhedron and stratifi¬ 
cations 

Transformation gronps 

We start this Section by introducing some basic definitions and standard results 
from the theory of Lie groups acting on smooth manifolds and refer the reader to [2] 
and [3] for more details. 

Let G be a Lie group, with identity element e, and M a smooth manifold. A smooth 
action of G on M is a C°° mapping: 

(p: G X M ^ M , x) = (j)g{x) = g{x ), 

such that 

e{x) = X, X € M , 

{9i92){x) = gi{g 2 ix)), 51,52 € G , x € M . 

In this case we say that M is a G-manifold. For any x M the subgroup 

Go; = {9 eG \ g{x) = x} , 

of G is called the stabilizer or isotropy subgroup at x. 

The set G{x) = {g{x) | g € G} is called the G-orbit of x. The orbit space of 
the action of G on M is the space M/G, the space of all G-orbits endowed with the 
quotient topology given by canonical projection 

TT : M ^ M/G 
X 1 -^ G{x) ’ 

and the differentiable structure of M/G is induced by the same structure of M. 

The action is called free if, for each x € M, Gx = {e} . 

If a Lie group G acts on a smooth manifold M via </>, we call {M,G) := {M,G,(p) 
a transformation group, and M is said to be a G-manifold. 

Now, for each polyhedron P, a symmetry of P is a rigid transformation (or self 
isometry) / : such that f{P) = P- Any such symmetry maps vertices to 

vertices, edges to edges and faces to faces and preserves inclusions (incidences). Hence 
any symmetry induces an automorphism on F{P). The set G(P) of all symmetries 
of P is a finite subgroup of the Euclidean group E(3) acting on P(P) as a group of 
automorphisms. We may assume that the centroid is O, so G(P) is a finite subgroup 
of the orthogonal group 0(3). If a finite subgroup G of 0(3) is the symmetry group of 
a convex polyhedron P, we also call P a G-polyhedron. 

Definition 3.1 Two polyhedra P and Q are symmetry equivalent, and write P = Q, 
if there is an isomorphism 

X : P(P) ^ F{Q) 

of the face lattices and some isometry / : E^ —>■ E^ such that for all g € G{P) and all 
X G P(P), 


K9x) = {fgf ^)(A(x)). 


If we further assume that P and Q are both G-polyhedra, that is having the same 
(rather than conjugate) subgroups then, with the above condition, we say that P and 
Q are G-equivalent. Hence, in this case 

Kax) = fi'A(x). 

Definition 3.2 Let P be a G-polyhedron. The symmetry type {P) of P is defined by 
(P) = {Q I Q is G-polyhedron and Q is G-equivalent to P, Q = P} . 

Now consider ^ the space of all convex polyhedra in E^. Since the subdivision 
of into face types and symmetry types both respect the Euclidian similarities, it is 
convenient to look at the action of the similarity group Sim{3) on the space of all 
polyhedra in E^. This action partitions the quotient space 

y := y/Sim{3 ), 

of similarity classes or “shapes” of polyhedra, into orbit types, where each orbit type 
consists of all those orbits on which the isotropy subgroups at any polyhedron in the 
orbit are conjugate. 

Thus the symmetry types partitions each [P] into mutually disjoint subsets rehning 
the partitions of y into face types. 

But the isotropy subgroup at P is just the symmetry group G{P) itself. It follows 
that the symmetry types are composed of components of the orbit types. The principal 
orbit type corresponds to the trivial isotropy subgroup, that is to say to the symmetry 
type of any polyhedron Q in [P] with trivial symmetry group G{Q) = {e}. This type 
is open in [P]/Sim{3) of dimension e(P) — I. All other symmetry types have lower 
dimensions. 

As an example, let P be a polyhedron combinatorially equivalent to cube. Then, 
[P]/S'im(3) has dimension 11. The principal orbit type corresponds to the realization 
space of polyhedron Q ~ P with trivial group, is an open and dense submanifold of 
[P]/Sim{3) of dimension e{Q) — 1 = 11. 

Now, since each orbit type is a submanifold of [P], by the Slice Theorem of trans¬ 
formation groups (see [3], Th. 4.11, and [B], p.42), we have the following well known 
theorem. 

Theorem 3.1 (in [6], p. 42 and i) Let P be a polyhedron in E^. Then, (P), the 
symmetry type of P, is a smooth manifold. 

In order to study the dimension of the symmetry type of P, dim(P), we simply 
study those polyhedra Q that lie in some neighborhood of P in .5^ and are symmetry 
equivalent to P. We can simplify our discussion by restricting our attention to those 
Q whose symmetry group is not merely conjugate to G{P) but G{P) itself. Along this 
restriction we also factor out components that came from similarities. In this way, we 
may determine the value of dim(P). We first look at a simple example again. 

Let P be the right pyramid over a square (Figure [2]) with symmetry group G(P) 
which is dihedral reflection group. 
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Suppose we fix the group G = G{P). Then, vertex vi can be chosen only on the 
axis of G. Therefore it has one degree of freedom (see page 11). Likewise V 2 must 
lie on reflection plane, hence has only two degrees of freedom. Having chosen U 2 , the 
vertices ^ 3,^4 and U 5 which are on the same orbit of V 2 , have no degree of freedom at 
all, since they are determined by our choice of G and V 2 ■ Hence the vertices have a 
total of 1 + 2 = 3 degrees of freedom. Similarly for the faces, each triangular face or 
equivalently the plane that contains it has only two degrees of freedom in the space of 
affine plane in E^, since each plane is invariant under a reflection element of G. But 
the square face has only one degree freedom, because it is orthogonal to the axis of 
rotation of G. Therefore the faces have just 2 + 1 = 3 degrees of freedom. Of course the 
faces and vertices can not be chosen independently of one another. The incidence of vi 
with respect to any of the four triangular faces adjacent to it, determines the incidence 
of that vertex to the other three faces under the action of G. Hence vi has only one 
“independent” incidence. The vertices V 2 , U 3 , U 4 and U 5 are in the same G-orbit and 
each one is incident with two triangles and one square faces. Take one of them say 
V 2 - There is a reflection which fixes V 2 and sends adjacent triangular faces each one to 
the other. Thus the number of independent multiplicity (to be defined later) of P is 
1 + 2 = 3. Each such incidence relation in the form of the condition that a vertex lies 
in a particular face, reduces the dimension of the symmetry type by one. Now, if we 
take into account the fact that the center of P can be chosen only on the fixed point 
set of G, which is one dimensional and considering also the dilation of P which in each 
case reduces dim(P) by one, we get 

dim(P) = (1 + 2 ) + (1 + 2 ) - (1 + 2 ) - 2 = 1 . 



Figure 2: 


In fact, in Figure [2] or in any right pyramid with a regular polygon as base, if we 
denote the height and radius of the base of P by /i and r, respectively and consider the 
ratio C = r such pyramids are similar if they have the same ratio C- Therefore 

we can parameterize the symmetry type of P by ^ with 0 < C. Hence (P) has the 
structure of the open interval and dim(P) = 1 . Indeed the action of G{P) on P(P) 
has e = 2 edge orbits. Hence dim(P) = e — 1 = 1. Note that in the right pyramid with 
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regular base the ratio C is similarity invariant and the symmetry type is a connected 
1-manifold with boundary 0-dimensional symmetry types one for regular base and the 
other a segment (1-polytope). The following figure illustrates this idea. 

/i —> 0 r —)■ 0 

•-• 

regular base right pyramid 1-polytope 

Figure 3: 

The idea of this example can be applied in general to find the dimension of the 
symmetry type of any polyhedron P. 

Let us denote by Fq{P), Fi{P) and F 2 {P) the set of all vertices, edges and faces of 
P, respectively, with symmetry group G = G{P). 

Definition 3.3 Two ordered pairs {v,F) and {v',F') in Fo{P) x F 2 {P) are called G- 
independent incidences or simply independent incidences, if and only if, there exists 
no g £ G such that g{v) = v' and g{F) = F'■ By g*{P) we mean the number of 
G-independent incidences {v,F) where v G Fq{P), F G F 2 {P) and v £ F. Therefore 
G{P) acts on the set of all such incident pairs {v,F) with fi*{P) orbits of independent 
incidences or “incident orbits”. 

For example let P be a rhombic dodecahedron (Figure 0]) then, p{P) = 2e = 48 
but g*{P) = 2. 



Figure 4: 


Stratifications 

For a transformation group (M, G) the structure of the orbit space M/G usually is 
complicated, for example it is not necessarily a manifold. 

However, when the Lie group G is compact and the manifold M is without boundary 
it can be shown that they are stratified into smooth manifolds. 

We now describe briefly a stratification of associated with a finite subgroup G 
of the orthogonal group 0(3) that will help us to understand the relationship between 
the action of G and the number dim(P). 

Definition 3.4 (Stratificationj Let X be a topological subspace of some Euclidian 
space E3. 

A partition ^ = {Mi | i = 1,... , A:} of (pairwise disjoint) subsets of X is called a 
stratification of X ifY) satisfies the followings: 
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1. Each Mi, i = 1,..., k is a connected smooth submanifold o/E^, called a 
^-stratum. 

2. For each i, the closure Mi is the union of Mi and the Mj’s with lower dimensions 
than the dimension of Mi, that is, the relative closure X n Mi is the union of 
elements of ^2, one being Mi itself and the others being of dimension less than 
the dimMj. 

This condition is called frontier condition. The dimension dim(X) is 

max{dim(Mj) \ i = 1,... ,k} . 


The stratification mainly is done by the help of the theorem so called Slice Theorem 
which is fundamental in studding the structure of the transformation groups (see [3], 
Th. 4.11). 

Let X = E^ and G a compact subgroup of 0(3), acting via cj) on E^ as above. For 
each X G E^ let Gx = {g ^ G \ g{x) = x} be the isotropy subgroup of G at x and 
Fx = Fix (Gx) be the set of all fixed points of Gx- Thus 

Fx = {y €¥2^ \ for all g G Gx, g{y) = y} ■ 


Since x £ Fx and for all g £ G, g{0) = 0 and for y, z in Fx and A, /r G M we have 
g{Xy + yLz) = \y + fiz, Fx is a linear subspace of E^. Define an equivalence relation 
on E^ as follows. Put X y if -Fr = Fj/- 

Now let X G E^ and y £ Fx- If Fx = Fy then, y £ [x], the equivalence class of x in 
~G'- However y £ Fx implies that Fy ^ Fx, since Gx 'T Gy. Thus Fy is a linear subspace 
of Fx. For z £ — Fx, we cannot have z ~g x. Therefore [x] = {y £ Fx : Fy = Fx}. 

So [x] is complement in Fx of finitely many subspaces of Fx. Hence the equivalence 
classes [x], x G E^ stratify E^ with finitely many such strata (orbit types) (see [2], Th. 
5.11). The dimension of Fx denoted by 6{x) is called the degree of freedom of x. 

For example, let G be a group generated by rotation matrix 


A = 


f cos{6) 
sin(0) 


V 0 


— sin(0) 
cos(0) 
0 



9 = 


2-k 

n 


about z-axis through 6. 

Then, there are just four strata under this group action on E^, namely the 0-stratum 
{0}, the open rays x = y = f),z>f) and x = y = 0, z < 0, and the complement of the 
z-axis. 

Now let P be a polyhedron with G = G{P) some finite subgroup of 0(3) and 
Q G (P) as above. Under the restriction imposed on Q within the symmetry type of P, 
each vertex of Q may be moved along a line, or within a plane, or in any direction in E^ 
near (without changing the symmetry type) its initial position in P itself, having one, 
two or three degrees of freedom. Likewise, each face F of Q may have one, two or three 
degrees of freedom close to the corresponding face of P, according as F intersects a 1- 
stratum in an interior point of F (necessarily at right angles), or intersects a 2-stratum 
in the interior of P (again at right angles), or neither of these. 
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Considering the action of G = G{P) on F{P), let 

V = G{v) = {( 7 (r;) \geG} ,F = G(F) = { 5 (F) \ g e G} , and 

Fo{P)/G = {U I t- € Fo{P)} , F2{P)/G = {F \ Fe F2{P)} 

be the collection of orbits under the action of G on face lattice F{P). 

Define Adp to be the set of all pairs {v,F) G Fq{P) x F 2 {P) for which v £ F and 

Mp/G = {igiv),giF)) | 5 G G and (u,F) G Mp} . 

Clearly n{P) and are the cardinalities of and FApjG, respectively. 

We observe that v,u £ Fq{P) and v = u then, 

dim(u) = dim(tt). 

Therefore we can define the fixed dimensions ^ £ Fq{P)/G, S{^) = dim(u), the 
degree of freedom of v for an arbitrary v £ ^. The same holds for S{C), C G F 2 {P)/G. 

Our aim is to count the number of the vertices and the faces with dimensions 
k = 1,2,3 and then, by subtracting the independent incidences /U*(P), express the 
dim(F) in terms of edge orbits alone. 

4 Fundamental regions and main theorem 

In this Section we consider finite subgroups of isometries which are generated by 
reflections namely [g], [2,g], [3,3], [3,4] and [3,5] (Table 2). 

The finite subgroups of E(3) which are generated by reflections in the plane, are 
given in the following table. They are called reflection groups, for obvious reason. 


Symbol 

description 

order 

[Q],q> 1 

q = 1: One plane of reflection; q > 2: q equally inclined planes 
of reflection passing through a g-fold axis of rotation, dihedral 
reflection group. 

2q 

[2,g] 

q equally inclined planes of reflection passing through a g-fold 
axis of rotation and reflection in a equatorial plane. 
q 2-fold axes of rotation. The group of g-prism. 

4q 

[3,3] 

Four 3-fold and three 2-fold axes. Six planes of reflection. 
Symmetry group of the regular tetrahedron. 

24 

[3,4] 

Three 4-fold and four 3-fold and six 2-fold axes of rotation. 

Nine planes of reflection. Symmetry group of the cube. 

48 

[3,5] 

Six 5-fold, ten 3-fold and fifteen 2-fold axes of rotation. 

Fifteen planes of reflection. Symmetry group of the icosahedron. 

120 


Table 2: Reflection groups 


It is well known that the fundamental region A for the action of [3,3], [3,4], [3,5] 
and [2, g] on the sphere are spherical triangles [1]. For [g] the dihedral reflection 
group generated by two reflections, the fundamental region is a “lune” of angle 
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We may use the fundamental region of a reflection group to construct a stratification 
of E^. For instance consider the tetrahedron OABC (or its spherical projection) as 
a fundamental region of [3, 4] in Figure [5] ([6], p. 81). We take the origin O as 
a 0-stratum. By removing the origin from the rays OA, OB and OC we get three 
1-strata, the interiors of the region AOB, AOC and BOC are 0-strata. 

Finally, the interior points of E^ bounded by sectors AOB, AOC and BOC is 
3-strata. By transferring these strata under the action of [3, 4] we obtain the required 
stratification of E^. 

For other reflection groups a stratification of E^ is constructed in analogues fashion. 
Returning to our main problem, we now consider the following notion. Suppose that a 
finite reflection group C in 0(3) has its fundamental region a spherical triangle A and, 
let P be a polyhedron with C{P) = C. 



Figure 5: 


We denote by Ap that portion of the surface of P (namely those vertices, edges and 
subpolygonal faces) which he within A, and call Ap a basic region of P (Figure [6]). 




Hence Ap is a simple closed planar polygonal region. If nAp,eAp and fAp denote 
the total number of distinct vertices, edges and subpolygonal faces of Ap respectively 
then, from Euler’s formula by stereographic projection we get 

nAp — CAp + fAp = 1 ■ 

As illustrated example, let P be truncated cuboctahedron (Figure [6]) with symmetry 
group G{P) = [3,4] of cube, with order 48. Thus the basic region Ap has UAp = 7, 
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SAp = 9, fAp = 3, and UAp - cAj, + /a^ = 7 - 9 + 3 = 1. 

Now having our necessary tools, we are in the position to state and prove our main 
theorem in this Section. 

Theorem 4.1 Let G be a finite reflection group in E(3) and P a polyhedron with 
G{P) = G. Then, dim(P) = e — 1 , where e is the number of edge orbits of the action 
of G on the set of edges of P. 

First we prove the following lemma. 

Lemma 4.1 Assuming the hypothesis of the theorem, let Ap be a basic region for P 
such that the corners of fundamental region of A of G are vertices of P (see Figure\^. 
Then, the number of incident pairs of vertices and faces of Ap, the multiplicity g-{Ap) 
of Ap is given by /i(Ap) = 2e — (5 where e is the total number of edges of Ap and fl the 
number of vertices on the boundary of the fundamental region. 

Proof: By adjoining an extra face, say K, to Ap, namely the complement of Ap itself 
with respect to the sphere we get a map Mp on sphere. But the number of edges (and 
vertices) of Mp is equal to the number of edges (and vertices) of Ap. Hence /r(Ap) = 2e. 
Since there are fl vertices on boundary of A, with respect to that extra face K, we 
have /r(Ap) = pl{P) — (3 = 2e — fl. 



Remark 4.1 Let P be a polyhedron and v a vertex of P. According to stratification 
of with reflection group G{P) of P, (5(u), the degree of freedom of v, is one, two or 
three if u is on a corner or side or within the interior of Ap respectively. Similarly if a 
face P of P has as its interior point a corner of A then, 6{F) = 1. If P is orthogonal 
to a side of Ap or lies inside Ap then, 6{F) = 2 or 3, respectively. 

Proof of theorem: Let r]{l),r]{2) and 7/(3) be the number of vertices of Ap and 
, (j){2) and 4>{3) the number of faces of Ap with one, two and three degrees of 
freedom respectively. 

First we assume that P has no face P with 6{F) equal to one or two. Then, 
P-*{P) = fJ-{Ap) = 2e — fl. After factoring out the effect of dilation we get 

dim(P) = 1?7(1) + 27/(2) + 3r/(3) + 3())(3) -/i(Ap) - 1 
= 3(nAp+</'Aj,)-2eAj,-4, 
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since rj{l) = 3. 

But UAp + 4>Ap = CAp + 1- Hence, 

dim(P) = 3(eAp + 1) - 2eAp - 4 = eAp - 1 • 

Now clearly the number of edges of Ap is exactly the number of edge orbits of P. 
Therefore the theorem follows in this case. 

Next suppose P has one face F with 5{F) = 1. This means that there is a face F 
such that one corner say v of Ap is an interior point of F. 

Let P' be a polyhedron which we get, by changing “fake” edges in Ap into real ones 
(see Figure ED- This is done as follows. 

We remove the constraint that the plane of T D Ap is perpendicular to the ray ov. 
The edges of T n Ap that lie in the boundary of Ap are also edges of P' where P' 
has a basic region Ap/ , say, with the same combinatorial structure as Ap, and with 
vertices arbitrarily close to those of Ap. Since we have substituted a face with one 
degree of freedom by a face with three degrees of freedom and since the new vertex 
and its incidence cancel each other and hence do not effect our calculation for dim(P), 
we have dim(P') = dim(P) + 2. But dim(P') = — 1 and = e + 2 with obvious 

notations. Hence 

dim(P) = dim(P') —2 = e' — 1 — 2 = e — 1. 

The process will continue if P has two or three (on other corners of A) faces of 
degree one. 




Figure 8: Broken lines represent “fake” edges and “o” a fake vertex. 

Here we remark that, in the process of changing “fake” edges in Ap into real ones, 
since the transforms of Ap/ under corresponding group action is a polyhedral graph 
(planar and 3-connected), by the Theorem of Steinitz [9], there exists a polyhedron P’ 
which geometrically realizes Ap/. 

Finally, suppose P has a face F with 5{F) = 2 (Figure [9|). We construct P' 
by adjoining the fake edge to Ap. Then, dim(P') differs by one from dim(P) for 
replacement of a face with two degrees of freedom, by a face of three degrees of freedom. 
Hence dim(P') = dim(P) + 1. Because of dim(P') = e' — 1 and e = e' — 1, we have 

dim(P) + l = e' — l = e and dim(P) = e — 1. 
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Now this inductive process can be continued if P has any number of faces with two 
degrees of freedom. In each step of construction, dim(P) and e each increase by one, 
while the operation leaves every other quantity in our calculation fixed. For the case 
of the group [( 7 ] where A is a “lune”, the proof proceeds in similar way and is omitted 
here to avoid repetition. The proof of the theorem now is complete. □ 
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